


What is Claimed is: 

^^-i 1 . A ribethod of performing a query on a Markup document, which comprises: 
I receiving a query; 

UesigniAg a plurality of filters to reflect a structural linkage of a condition tree 



representing thdt query, wherein designing the plurality of filters comprises: 



designing a highest-level filter that can become active only if an event-based 



parser indicates that an element for which the highest-level filter is searching has been found, 
and \ 



filter has become active and when the parser indicates that an element for which the lowest- 
level filter is searching nas been parsed; 
parsing the MarlVjp document; and 

checking the lowest-level filter to determine whether it has found the element for which it 
has been searching. \ 

2. The method according to claim 1 , wherein the step of designing the plurality of filters 
further comprises: \ 

designing at least one intermediate-level filter that can become active only when the 
highest-level filter has become active and when the parser indicates that an element for which 
the intermediate-level filter is searching* has been parsed; and 

designing the lowest-level filler to become active only when the intermediate-level filter 
has become active. \ 

3. The method according to claim 1 , further comprising: 
defining the lowest-level filter as a Vst lowest-level filter; 

designing a second lowest-level filtet that can become active only when the highest- 
level filter has become active and when the parser indicates that an element for which the 
lowest-level filter is searching has been parsed and 

checking the second lowest-level filter tadetermine whether it has found the element for 
which it has been searching. \ 



designing a lowest-level filter that can become active only when the highest-level 



4. The method according to claim 3, further comprising: 
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designing a value filter that will become active only when the highest-level filter has 
become active and when the parser indicates that an element for which the value filter is 
searching has been parsed; and 

if the furst lowest-level filter has found the element for which it has been searching and 
the second lowest-level filter has found the element for which it has been searching, obtaining 
an element from the value filter that is linked to the elements in the first lowest-level filter and in 
the second lowest-level filter. 

5. The method according to claim 1, further comprising: 

designing a\value filter that will become active only when the highest-level filter has 
become active and when the parser indicates that an element for which the value filter is 
searching has been parsed; and 

if the lowest-le^el filter has found the element for which it has been searching, obtaining 
an element from the val^e filter that is linked to the element in the lowest-level filter. 

6. A computer-readable medium storing a program for controlling a computer to 
perform a method of performing a query on a Markup document, which comprises: 

receiving a query; \ 

designing a plurality of ^filters to reflect a structural linkage of a condition tree 
representing the query, whereimdesigning the plurality of filters comprises: 

designing a highesVlevel filter that can become active only if an event-based 
parser indicates that an element forsyvhich the highest-level filter is searching has been found, 
and 

designing a lowest-level filter that can become active only when the highest-level 
filter has become active and when the parser indicates that an element for which the lowest- 
level filter is searching has been parsed; \ 

parsing the Markup document; and \ 

checking the lowest-level filter to determme whether it has found the element for which it 
has been searching. 



7. A device to perform a query on a Markup\document, comprising: 
a receiver to receive a query; \ 
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a design unillto design a plurality of filters to reflect a structural linkage of a condition 
tree representing the query, the design unit comprising: 

a highest level designer to design a highest-level filter that can become active 
only if an event-based parser indicates that an element for which the highest-level filter 
is searching has been found, and 

a lowest-level designer to design a filter that can become active only when the 
highest-level filter has become active and when the parser indicates that an element for 
which the lowest\level filter is searching has been parsed; 
a parser to parse\he Markup document; and 

a checker to checl\the lowest-level filter to determine whether it has found the element 
for which it has been searching. 
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